#define _CRT_SECURE_NO_WARNINGS 1
// https://www.nowcoder.com/share/jump/9466535261696325738663
//#include <stdio.h>
//int GetMax(int a, int b, int c)
//{
//    int max = a;
//    if (b > max)
//        max = b;
//    if (c > max)
//        max = c;
//    return max;
//}
//int main() {
//    int a, b, c;
//    scanf("%d %d %d", &a, &b, &c);
//    double res = (GetMax(a + b, b, c) * 1.0) / (GetMax(a, b + c, c) + GetMax(a, b, b + c));
//    printf("%.2lf", res);
//    return 0;
//}

// https://www.nowcoder.com/share/jump/9466535261696331165722
//#include <stdio.h>
//#include <math.h>
//int main() {
//    int n;
//    scanf("%d", &n);
//    int changedNum = 0;
//    int res = 0;
//    int k = 0;
//    while (n)
//    {
//        if ((n % 10) % 2 == 0)
//            res = 0;
//        else
//            res = 1;
//        changedNum += res * pow(10, k);
//        k++;
//        n /= 10;
//    }
//    printf("%d", changedNum);
//    return 0;
//}

// https://www.nowcoder.com/share/jump/9466535261696331348777
//#include <stdio.h>
//int steps(int n)
//{
//    if (n <= 2)
//        return n;
//    else
//        return steps(n - 1) + steps(n - 2);
//}
//int main() {
//    int n;
//    scanf("%d", &n);
//    printf("%d", steps(n));
//    return 0;
//}

// https://www.nowcoder.com/share/jump/9466535261696331862811
//#include <stdio.h>
//int main() {
//    int n;
//    scanf("%d", &n);
//    int arr[100001] = { 0 };
//    int k;
//    for (int i = 0; i < n; i++)
//    {
//        scanf("%d", &k);
//        arr[k] = k;
//    }
//    for (int i = 0; i < n; i++)
//    {
//        if (arr[i] != 0)
//        {
//            printf("%d ", arr[i]);
//        }
//    }
//    return 0;
//}

// https://www.nowcoder.com/share/jump/9466535261696332146441
//#include <stdio.h>
//int main() 
//{
//    char str[8001];
//    scanf("%s", str);
//    long long c = 0;
//    long long ch = 0;
//    long long chn = 0;
//    char* ps = str;
//    while (*ps)
//    {
//        if (*ps == 'C')
//            c++;
//        else if (*ps == 'H')
//            ch += c;
//        else if (*ps == 'N')
//            chn += ch;
//        ps++;
//    }
//    printf("%lld", chn);
//    return 0;
//}